Solvability of monotone tensor complementarity problems
نویسندگان
چکیده
The tensor complementarity problem is a special instance in the class of nonlinear problems, which has many applications multi-person noncooperative games, hypergraph clustering problems and traffic equilibrium problems. Two most important research issues are how to identify solvability solve such via analyzing structure involved tensor. In this paper, based on concept monotone mappings, we introduce new structured tensors corresponding problem. We show that solution set nonempty compact under feasibility assumption. Moreover, necessary sufficient condition for ensuring given Based Huber function, propose regularized smoothing Newton method establish its global convergence. Under some mild assumptions, proposed algorithm superlinearly convergent. Preliminary numerical results indicate very promising.
منابع مشابه
Monotone Semide nite Complementarity Problems
In this paper, we study some basic properties of the monotone semide nite nonlinear complementarity problem (SDCP). We show that the trajectory continuously accumulates into the solution set of the SDCP passing through the set of the infeasible but positive de nite matrices under certain conditions. Especially, for the monotone semide nite linear complementarity problem, the trajectory converge...
متن کاملOn the resolution of monotone complementarity problems
A reformulation of the nonlinear complementarity problem (NCP) as an unconstrained minimization problem is considered. It is shown that any stationary point of the unconstrained objective function is already a solution of NCP if the mapping F involved in NCP is continuously differentiable and monotone. A descent algorithm is described which uses only function values of F. Some numerical results...
متن کاملCenters of Monotone Generalized Complementarity Problems
Let C be a full dimensional, closed, pointed and convex cone in a nite dimensional real vector space E with an inner product hx;yi of x; y 2 E , andM a maximal monotone subset of E E . This paper studies the existence and continuity of centers of the monotone generalized complementarity problem associated with C and M: Find (x;y) 2 M\ (C C ) such that hx;yi = 0. Here C = fy 2 E : hx;yi 0 for al...
متن کاملLeray–schauder Type Alternatives and the Solvability of Complementarity Problems
We present in this paper several existence theorems for nonlinear complementarity problems in Hilbert spaces. Our results are based on the concept of “exceptional family of elements” and on Leray–Schauder type altrenatives.
متن کاملRobust solution of monotone stochastic linear complementarity problems
We consider the stochastic linear complementarity problem (SLCP) involving a random matrix whose expectation matrix is positive semi-definite. We show that the expected residual minimization (ERM) formulation of this problem has a nonempty and bounded solution set if the expected value (EV) formulation, which reduces to the LCP with the positive semi-definite expectation matrix, has a nonempty ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China-mathematics
سال: 2022
ISSN: ['1674-7283', '1869-1862']
DOI: https://doi.org/10.1007/s11425-021-1973-0